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Abstract 

The paper studies a general inverse eigenvalue problem which contains as special 
cases many well studied pole placement and matrix extension problems. It is shown 
that the studied problem corresponds on the geometric side to a central projection 
from some projective variety. The degree for this variety is computed in the critical 
dimension. 



1 Introduction and motivational examples 

Let IK be an arbitrary field and consider matrices of size E, A of size n x n and matrices 
B, H of size n x m. These matrices define the discrete dynamical 

Ex t+ x + Ax t + Hu t+ x + Bu t = 0. (1.1) 
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Consider the vector space Mat mxn consisting of all m x n matrices defined over IK. Let 
£ C Mat mxn be a linear subspace of dimension d. This paper will be devoted to the following 
'constrained' pole placement question: 

Problem 1.1 Given an arbitrary monic polynomial ip(s) G K[s] of degree n. Is there a 
feedback law of the form ut = Fxt having the following properties: 

1. The closed loop system 

(E + HF)x t+1 + (A + BF)x t = (1.2) 
has characteristic polynomial tp(s) . 

2. The feedback satisfies the constraint F G £. 



By definition the characteristic polynomial of the system (|1.2[) is the unique monic poly- 
nomial which is a scalar multiple of det [s(E + HF) + (A + BF)]. 

Note that the set of monic polynomials of degree n can be identified with the vector 



space K n . If Problem |1.1| has a positive answer for all monic polynomials (p(s) G K n of 
degree n, then we will say that the system ( |1 . 1| ) is arbitrarily pole assignable in the class 
of feedback compensators £. If for a generic set of monic polynomials (p(s) G K n of degree 



n Problem LI has a positive answer, then we will say that system Ql.lj ) is generically pole 
assignable in the class of feedback compensators £. 

A dimension argument immediately reveals that ( |1 . 1|) is generically pole assignable only 
if dim£ > n. Another natural necessary condition for generic pole assignability is the left 
primeness of the matrix pencil [sE+A sH+B}. This last condition is satisfied for a generic 
set of matrices E, A, B, H. 

If the pencil [sE+A sH+B] is left prime then the transfer function (sE + A)~ 1 (sH + B) 
defines a system of McMillan degree n which has the generic controllability indices and every 
n x m transfer function of McMillan degree n with the generic controllability indices is of 
the form (sE + A)~ 1 (sH + B). In terms of transfer functions the problem therefore asks: 
Given auxm transfer function (sE + A)~ 1 (sH + B) of McMillan degree n which has the 
generic controllability indices and given a polynomial f(s) G K[s] of degree n whose roots 
are disjoint from the roots of det (sE + A), is there a m x n matrix F with F G £ and having 
the property that the zeroes of the transfer function [I n + (sE + A^i^sH + B)F] coincide 
with the roots of (f(s)l 

The following set of examples show that Problem is very general indeed and it contains 
in special cases many well studied pole placement and matrix extension problems. 



Example 1.2 Let E = I n , H = and let £ = Mat mxn . In this situation Problem [TTT 
consists of the well known state feedback pole placement problem. In this case Problem [LI 
has a solution if and only if the matrices A, B form a controllable pair. In other word the 
genericity condition rank [B,AB, . . . A n ~ 1 B] = n has to be satisfied. This last condition is 
equivalent with the left primeness of the matrix pencil [sI n + A B\. 
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Example 1.3 Consider the static output feedback pole placement problem over the complex 
numbers C: 

x = Ax + Bu, y = Cx, x E C™, u E C m and y E C p . (1.3) 
The problem asks for a static feedback law u = Ky such that the closed loop system 

x = (A + BKC)x, y = Cx 

has some desired closed loop characteristic polynomial. One immediately verifies that Prob- 



lem [0| covers this situation if one chooses E = I n , H = and £ := {KC \ K E Mat mXp }- 
Over the complex numbers the main result in this area of research was given by Brockett 
and Byrnes @. It states: 

Theorem 1.4 If n < mp = dim£ then for a generic set of matrices A,B,C, the sys- 
tem (|1.3| ) is arbitrarily pole assignable. Moreover if n = mp then when counted with mul- 
tiplicities there are exactly as many solutions as the degree of the complex Grassmannian 
variety Grass(m, C m+P ) once embedded via the Pliicker embedding. 



Example 1.5 Let m = n, E = I n , H = and B = I n . In this case Problem |1.1| asks for 
conditions which guarantee that the characteristic map 

Xa- C — >K n , Fi — >det(sI + A + F) (1.4) 

is surjective or at least 'generically' surjective. This general matrix extension problem con- 
tains itself many of the matrix completion problems as they were studied in |], |, |, §. 
The main result in the situation of Example |1.5| has been derived in (TT| . It states: 



Theorem 1.6 // the base field K is algebraically closed then for a generic set of matrices 
A E Mat nxn the characteristic map ( |1.4j ) is dominant (generically surjective) if and only if 

1. dim£ > n. 

2. There must be at least one element L E £ whose trace tr(L) ^ 0, i.e. £ (~t sl n . 



The main result of this paper (Theorem |2.6| ) will show that over an algebraically closed 
field system ( |1.1|) is generically pole assignable for a generic set of matrices E, A, B, H if and 
only if dim£ > n. 

The paper is structured as follows: In Section ^| we will introduce a natural compactifica- 
tion of the linear space £ which we will denote by £. In order to prove the main theorem we 
will show that one has a characteristic map x defined on a Zariski open set of the variety £. 
Geometrically x describes a central projection from the variety £ to the projective space W n . 
As a consequence the number of solutions in the critical dimension, i.e. in the situation 
where dim£ = n, is equal to deg£ when counted with multiplicities and when taken into 
account some possible 'infinite solutions'. 
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The degree of the variety C is of crucial importance for the understanding of the char- 
acteristic map X- m Section |3| we compute the degree of L in many special cases. As a 
corollary we will rediscover several matrix completion results as they were derived earlier 
in § 1,1,0. 

Finally in Section [4] we will compute the degree of C for a generic subspace C C Mat nxn . 

We would like to thank M.A. de Cataldo for useful discussions which helped to prove the 
results presented in Section [|. The first author would like to thank the Max- Planck- Inst it ut 
fur Mathematik in Bonn for its support and hospitality. A large part of the work was carried 
out during her stay at that institute. 



2 Compactification of the problem 



The inverse eigenvalue problem formulated in Problem |TT] describes an intersection problem 
in the linear variety C. In order to invoke results from intersection theory || it is important 
to understand the intersection at the 'boundary' of C. What is needed is a good compactifi- 
cation of C. It turns out that Problem [0] induces in a natural way a compactification and 
we will explain this in the sequel. 

The closed loop characteristic polynomial can be written as 



det [s{E + HF) + {A + BF)} = det[sE+A | sH+B] 

= det 



1 n 

F 



Im F 

■sH-B sE+A 



(2.1) 



Following an idea introduced by Brockett and Byrnes || for the static output pole placement 
problem we will identify rowsp [I m F] with an element of Grass(m, K m+n ). In this way we 
have natural embeddings 



C — > Grass(m, K m+n ) — ► P (A m K m+n ) 



P 



N 



Definition 2.1 Let C be the projective closure of C. 

By definition £ is a projective variety of dimension dim£ = dim£. The remainder of 
the paper will be devoted to a large extend in the study of this variety. In order to have 
a general idea of how the projective closure of C is defined, we start with an illustrative 
example. 

Example 2.2 Let C £ Matzxz be defined by 



C 



a 
c 




b 
a 

c 




b 

a 



(2.2) 
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where a, b, c G IK are arbitrary elements. Then for fixed a, b, c 



1 a 6 
1 c a b 
1 c a 



(2.3) 



is a point in Grass(3, IK 6 ). Let z^ be the full size minor of ( |2.3p consisting of the zth, j'th, 
A;th columns. Then {z^k} are the Pliicker coordinates of Grass(3, IK 6 ) in P 19 . L is defined 
by 6 linear equations of its entries. In terms of the Pliicker coordinates, they become 



^234 — — £135) ^234 
^125 = — ^134) ^124 



^126 ; ^235 
0, ^236 



■^136, 



0. 



(2.4) 



L has 9 minors of size 2x2, but there are only 6 monomials of degree 2 of a, b, c: 

a 2 ,b 2 ,c 2 , ab, ac, be. 

So there are 3 linear relations among the 2x2 minors. In terms of the Pliicker coordinates, 
they are 

^146 = — ^245) ^345 = Z 156, ^346 = ~ z 256- (2-5) 

The monomials a 2 ,b 2 ,c 2 , ab, ac, be are not algebraically independent, they satisfy the relation 



rank det 



a 2 ab ac 
ab b 2 be 
ac be c 2 



< 1 



(2.6) 



i.e. all the 2x2 minors of (|2.6|) are zero, which induce 6 quadratic relations among the 2x2 
minors of C: 



-346 



+ ^246^356 — 0, 



f^246 + ^345) — ^356^145 — 0, 



z 34s{ z 2A6 + ^345) + ^356^146 — 

It is not hard to show that L is defined by (|2.4|) , fl2.5|) , and 



^146 + ^246^145 = 0, 
^246^246 + ^345) — z 346 z 146 = 0, 
Z 14&{ Z 2A& + £345) + ^145^346 = 0. 



(2.7) 



in Grass(3,K 6 ) C P 19 . 



Note that every element in L can be simply represented by a subspace of the form 
rowsp [F\ F2], where the m x m matrix Fx is not necessarily invertible. Row span [Fx F2] 
describes an element of £ if and only if F\ is invertible. Note that a characteristic equation 
is even defined if Fx is singular unless the polynomial in ( |2.1| ) is the zero polynomial. 

Let fi, i = 0, . . . , N be the Pliicker coordinates of rowsp [Fx F 2 \. In terms of the Pliicker 
coordinates the characteristic equation can then be written up to a constant factor as: 



det 



Fx 
sH-B 



F 2 
sE+A 



N 



^2fiPi(s), 



{21 



i=0 
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where the Pi(s) represent up to sign and order the full size minors of [—sH — B sE+A}. 
Let Z C P^ be the linear subspace defined by 



A' 



Z = {z e F N \ J2Pi( s ) z i = 0}- ( 2 - 9 ) 



i=0 



Identify a closed loop characteristic polynomial <p(s) with a point in P n . In analogy to the 
situation of the static pole placement problem considered in [L7| (compare also with |~5 
Section 5]) one has a well defined characteristic map 



X- C-Z — ► P n 

rowsp[FiF 2 ] i — * Y^=ofiPii s )- 



n (2-10) 



It will turn out that surjectiveness of the map \ will imply the generic pole assignability of 
system flLip in the class of compensators £. The geometric properties of the map x are as 
follows: 

Theorem 2.3 The map x defines a central projection. In particular if Z (1 C = and 
dim£ = n then x is surjective of mapping degree equal to the degree of the variety £. 



The proof for this theorem is identical to the one given in |[7| . In the algebraic geometry 
literature (see e.g. || [13fl ) x is sometimes referred to as a projection of £ from the center Z 
to P n and Z fl L is sometimes referred to as the base locus. Of course the interesting part of 
the theorem occurs when Z fl £ = since in this situation very specific information on the 
number of solutions is provided. If Z D £ — and dim £ = n then one says that x describes 
a finite morphism from the projective variety £ onto the projective space P^. 

In analogy to the situation of the static pole placement problem || |Tj]] and the dynamic 
pole placement problem |IJ| we introduce a definition for this important situation: 

Definition 2.4 A particular system E, A, B, H is called £-nondegenerate if Z D £ — 0. A 
system which is not £-nondegenerate will be called ^-degenerate. 

In general it will always happen that certain systems E, A, B, H are /^-degenerate. The next 
theorem shows that if the dimension of £ is not too large then the set of matrices E,A,B,H 
which are ^-degenerate are contained in a proper algebraic subset when viewed as a subset 
in the vector space ^ 2m ( m + n ) . 

Lemma 2.5 Assume the base fieldK is algebraically closed. If dim£ > n then every system 
E,A,B,H is £-degenerate. If dim £ < n then a generic set of systems E,A,B,H is £- 
nondegenerate. 

Proof: If dim £ > n then Z fl £ is nonempty by the (projective) dimension theorem (see 
e.g. [|li|) and the fact that dim Z > N — n — 1. 
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Assume now that dim£ < n. Identify the set of systems E,A,B,H with the vector 
space K 2m ( m+n ). in analogy to the proof of [15, Lemma 5.3] we compute the dimension of 



the coincidence set 



S := |(Fi,F 2 ; E,A,B,H) e£x K 2m ^ m+n ^ | det 



Fx F 2 
-sH-B sE+A 



. (2.11) 



Using the same arguments as in [[0| one computes 



dim S = dim£ + 2m(m + n) — n — 1. 

Since £ is projective the projection onto the second factor (namely ]K 2m ( m +™)) i s an algebraic 
set by the main theorem of elimination theory (see e.g. [|13j)- This projection can result in 
an algebraic set of dimension at most diniiS. The claim therefore follows. □ 

We are now in a position to state one of the main theorems of this paper: 

Theorem 2.6 Assume the base field K is algebraically closed. Let £ C Mat nxn be a fixed 
subspace. Then the map x introduced in ( [2.10D is surjective for a generic set of matrices 
E,A,B,H if and only if dim£ > n. If dim£ = n then for a generic set of matrices 
E, A, B, H the intersection Z n £ = and the characteristic map \ describes a finite mor- 
phism of mapping degree which is equal to the degree of the variety £. 



Proof: (Compare with [TJ], Theorem 2.14]). If dim£ < n then a simple dimension argument 
shows that x cannot be surjective. We therefore will assume that dim£ := d > n. 

Consider once more the coincidence set S introduced in ( |2.11| ) and consider the projection 



onto ]K 2m ( m+n ). For a generic point inside K 2m(m+n ) the fiber of the projection has dimension 
equal to d — n — 1. Let E, A, B, H be a system whose fiber has this dimension and let Z be 
the corresponding center as defined in (|2.9|). By construction we have that 



dim Z (1 £ = dim C — n — 1 = d — n — 1 . 

In particular if dim £ = n then Z D £ = and the characteristic map x is a finite morphism. 

If d > n choose a subspace H C having codimension d — n inside and having the 
property that 

£nzn# = 0. (2.12) 

Such a subspace H exists by |13|, Corollary (2.29)]. Let t\\ : £ — » P d be the central projection 
with center ZC\H and let 7T2 : F d — iri(Z) — > P n be the central projection with center tx\{Z). 
Then tti is a finite morphism which is surjective over K. 7r 2 is a linear map, it is surjective 
as well and 

X = 7T 2 O TTi. 

It follows that x is surjective as soon as dim£ > n. □ 
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Theorem [2.6| assumes that the field is algebraically closed. For general fields it is often 
possible to deduce some results by considering the corresponding question over the algebraic 
closure. The following results is of this sort: 



Corollary 2.7 If the degree of the variety £ defined over the complex numbers C is odd 
and if dim £ > n then x is a l so surjective over the real numbers R for a generic set of real 
matrices E, A, B, H . 

Proof: Let E, A, B, H be a set of real matrices whose fiber has dimension equal to d — n — 1. 
(Since the set of real matrices inside C 2m ( m + n ) [ s not contained in an algebraic set, such 
real matrices exist.) Let Z be the induced center. If the degree of £ is odd then the finite 
morphism 7Ti : £ —>■ F d is surjective over the real numbers. Indeed over the complex numbers 
the inverse image 7rf (?/) C £ represents a finite set of complex conjugate points for every 
real point y G P d . But then also 7r 2 and \ are surjective over the reals. □ 



3 The degree of £ in some special situations 

In this and in the next section we will assume that IK is an algebraically closed field of 
characteristic zero. We will show in a moment that the compact ification £ is in many cases 
isomorphic to the product of some Schubert varieties. This will allow us to compute the 
degree of £ C in these cases. 

For the convenience of the reader we summarize the basic notions. More details can be 
found in [0, |IJ and [|, Chapter 14]. 

Consider a flag 

T: {0} C Vt C V 2 C . . . C V m+n = K m+n 

where we assume that dim V q = q for q = 1, . . . , m + n. Let v = (u\, . . . , v m ) be an ordered 
index set satisfying 

1 < V\ < . . . < v m < m + n. 
With respect to the flag T one defines the Schubert variety 

S(u 1} . . . , u m ) := {W G Grass(m, K m+n ) | dim(iy f]V Uk ) > k for k = 1, . . . , m} 

and the Schubert cell 

C{v u ...,v m ) := {W G S{vi,...,v m ) | dim(Wp|K fe -i) = k - 1; for k = 1, . . . , m}. 

The closure of the Schubert cell C(i>i, ... , h> m ) inside the variety Grass(m, K m+ ") C f N is 
equal to the Schubert variety S(p±, . . . , v m ). By definition, S(ui,... projective 
variety. There is a well known formula for the degree of a Schubert variety IT^L Chapter 
XIV, §6, (7)]: 



degSOi,...,^) = (%2(vi 
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Let B := {vi, . . . , v m+n } C K m+n be a basis which is compatible with the flag T . In other 
words this basis has the property that Vi = span(t>!, . . . ,vt). With respect to the basis B 
one can represent the Schubert cell C(v\, . . . , v m ) as the set of all m-dimensional subspaces 
in K m+Tl which are the rowspaces of a matrix of the form: 

" * •■• * 1 •-■ ••• •■• ••• 

* ■•■ * * ■•■ * 1 ■•■ ■•■ •■■ 

* ••• * * ••• * ••• * ••• * 1 ••• 

where the l's are in the columns ui, . . . , v m . 

The cell C{v\, ... , u m ) is isomorphic to K d , where d = YjiLo( u i ~^)- I n particular the cell 
C(ux,..., u m ) is isomorphic to every subspace £ C Mat mxn having dimension dim£ = d. In 
general it is not true that the closures S(ui, . . . , u m ) C P^ and £ C P^ are isomorphic. This 
happens however in the following situation: 

Let Eij be the m x n matrix whose i,j-entry is 1 and all the other entries are 0. Let 
fi = (/ii, . . . , n m ) be an ordered index sets satisfying 

< ii\ < ■ ■ ■ < Um < n>- 



(3.1) 



Definition 3.1 C C Mat mxn is called a lower left filled linear space of type n if C is spanned 
by the matrices 

Ei,j for j < Hi, i=l,...,m. 

Lemma 3.2 If £ C Mat m 

xn is a lower left filled linear space of type fi then C is isomorphic 
to the Schubert variety S(ni + 1, Hi + 2, . . . , fj, m + m). 

Proof: Let z/j := ^ + 1, i = 1, . . . , m. There is a fixed (m + ri) x (m + n) permutation matrix 
P such that the set 

{[I m \F] P | F E £} C Mat mx(m+n) 

is equal to the cell C(Vi, . . . , u m ) described in Q3.1|). The linear transformation P G Gl m+n 
extends to a linear transformation in P (A m ]K m+n ) = ¥ N and this linear transformation maps 
L isomorphically onto S(vi, . . . , v m ). □ 

The proof of the lemma shows in particular that permutations of the columns inside 
Mat mxn result in isomorphic compactifications. The following lemma shows that a broader 
range of transformations do not change the topological properties of the compactification. 

Lemma 3.3 Assume there are subspaces £i,£2 C Mat nxn . If there are linear transforma- 
tions S G Gl m and T G Gl n such that £2 = S£{F~ 1 then there exists an automorphism of 
¥ N which maps the compactification £\ isomorphically onto the compactification £2- 
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Proof: 

[l m | SC\T *] = S 1 [I m | £1] y_ 1 

The matrix to the right, an element of GL m+n , induces a linear transformation on the 
projective space P (A m K m+n ) = F N which maps Ci onto £2- d 



Theorem 3.4 Assume there are linear transformations S G G7 m and T e GZ n such that 



SCT 



-1 



/AO \ 

'-. 
\ £ fc / 



where each Ci, I — 1, . . . , k is the space of mi x ni lower left filled matrices of type [i l : 

0<lA<---<vb l <ni- 
Then £ is isomorphic to the product of Schubert varieties 

S(n 1 l + l,i4 + 2,...,iJ, 1 mi +m 1 ) x ■•• x S(jj% + l,f4 + 2,..., f i* nh + m k ) 

and 



I I {fi + lr ~ f£ ~ I.) 



i,lr>l a 



n^+ ; - i ) ! 



Proof: The closure of [£/, I m ] in the Grassmannian variety Grass(m;, K m ' +rii ) is the Schubert 
variety S(fj,\ + 1, . . . , fx 1 + mi), and £ is a product of Schubert varieties. 



The degree formula of a product of projective varieties under the Segre embedding WE 
Proposition 2.1] is given by 

de g Z 1 x...xZ k = { ^.f m ^; l[de g Z, 
n^dim^)! 



Combining these formulas gives the result. 



□ 



Corollary 3.5 When fj,\ — ■ ■ ■ — ^ = n\ and — for I > 1, then the compactification 
L = Grass (mi, K mi+ni ) and its degree is 

(m 1 n 1 )!l!2!---(m 1 - 1)! 



rz.i!(n 1 + !)!■■■ (ni + m x — 1) 
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Using Lemma |3.3| and Corollary |3.5| we can deduce Theorem |1.4| , the result of Brockett 
and Byrnes. For this assume that £ = {BFC \ F G Mat mxp }. Without loss of generality we 
can assume that B, C have full rank, rank B = m and rankC = p. (Theorem |1.4| assumes 

genericity!) There are invertible matrices S, T such that SB 



It follows that 







and CT 



[iM- 



SCT- 



F 









G Mat nxn | F G Mat 



mxp 



According to Lemma |3.3| and Corollary |3.5| the compactification is isomorphic to the Grass- 
mannian Grass(m, K m+P ) as predicted by Theorem |1.4| . In order to fully prove Theorem TA 
it remains to be shown that for a generic set of matrices A G Mat nxn the system is £- 
nondegenerate as soon as n = mp. 



Corollary 3.6 When mi 
and its degree is 



ni 



1 and /4 = 1 for all I, then £ = n™=i P 1 = P 1 x ■ • • x P 1 



n\. 



Corollary [T6] covers a result first studied by Friedland [||, || . Indeed the subspace £ C 
Mat nxn corresponds in this case exactly to the set of diagonal matrices. By Theorem ^]6| 
we know that for a generic set of matrices E,A,B,H the characteristic map x is a finite 
morphism of mapping degree ml. Friedland @, || and Byrnes and Wang did show that 
the set of all matrices of the form I n , A, I n , belongs to this generic set. We therefore have 
the result: 

Theorem 3.7 ([||, |], |5[]) Let £ C Mat n xn be the set of all diagonal matrices defined over an 
algebraically closed field IK. If A e Mat nxn is an arbitrary matrix and ip G K[s] is an arbitrary 
monic polynomial of degree n then there are exactly n\ diagonal matrices F G £ (when 
counted with multiplicity) such that the matrix A + F has characteristic polynomial <p(s). 



4 The degree of C in the generic situation 

In the previous section we computed the degree of the variety £ in many special cases. The 
set of all subspace £ C Mat mxn having the property that dim£ = d can be identified with 
the Grassmannian variety Grass((i, K mn ). The degree attains its maximal value on a Zariski 
open subset of Grass(<i, IK™ 1 ). This largest possible degree is sometimes referred to as the 
generic degree. In this section we will determine this generic degree if d = m = n. The 
result is as follows: 

Theorem 4.1 Let K be an algebraically closed field of characteristic zero. There is a generic 
subset U C Grass(n, K n ) such that the compactification £ C P (A n K 2n ) = P^ of every 
element £ G U has degree n(n — l) n ~ l . This is also equal to the maximal possible degree 
among all varieties £ with dim£ = n and £ C Mat nX n- 
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The proof of this theorem will require a fair amount of algebraic geometry. In particu- 
lar, our proof involves a "blowing-up method." This is an important method in algebraic 
geometry and is the main tool in the resolution of singularities of algebraic varieties, or in 
the elimination of the points of indeterminacy of rational maps in consideration. (A ratio- 
nal map is a morphism which is only defined on some open and (Zariski-) dense subset.) 
This blowing-up construction enables us to compute the degree of the rational map. The 



interested reader may want to consult || [10| for the notation and basic facts on blowing-up. 

In order to make the proof more understandable we will explain it first in the specific 
examples n = 3 and n = 4. Thereafter we will give the general proof. 

Example 4.2 Let 

Z\ Z2 Z3 

C = Z\ z 2 
_ z 3 zi 

be a 3-dimensional linear subspace in Mat 3x3 . The full size minors of [I, C] give the following 
20 coordinates: 

/i 2 2 2 2 3,2 2\ 

[i,zi, Z2, Z3, z 1 , z 2 z 3 , —Z1Z3, z 3 — z x ,z 2 — Z1Z3, . . . , z x -+- Z 2 Z 3 — ZiZ 3 ). 
By adding another variable z to compactify L and homogenize the coordinates, we get 

/ 3 2 2 2 2 3,2 2\ 

[Z Q , Z Q Zi, Z q Z 2 , Z q Z 3 , ZqZ 1 , ZqZ 2 Z 3 , . . . , Z 1 -+- Z 2 Z 3 — ZiZ 3 ). 

Let 

<j) : P 3 > P 19 

be the rational map defined by the above set of degree 3 homogeneous polynomials on 
P 3 , say V, which is a sublinear system of the complete linear system |O p s(3)|. In general, 
|Opn(d)| determines a morphism, which is called the <i-uple embedding, from P n to P^ where 
N = ( n ^ d ) — 1, defined by the algebraically independent homogeneous polynomials of degree 
d in n + 1 variables. 

Note that (ft is not defined on the cubic curve B := {z G P 3 |zo = 0, z\ J r z\zj > — Z\z\ = 0} in 
P 3 . The curve B coincides with the indeterminacy locus of the rational map <fi (also scheme 
theoretically to be precise). We denote <j> by \D — B\. Note also that B is nonsingular and 
irreducible. Let 

7T : P 3 -> P 3 

be the blowing-up of Ib, the ideal of B in P 3 . Since we blew- up the smooth curve B, 
P 3 is a projective manifold containing the smooth exceptional divisor B := 7r _1 (5). Let 
T> := -k*T> be the pulled-back sublinear system on P 3 . B is isomorphic to P(A^ p3 ), the 
projective space bundle of hyperplanes in the co normal bundle A^ p3 of rank equal to 2, 
codimension of B in P 3 . There is the natural projection morphism p : P(A^ p3 ) — > B, and 
the tautological line bundle £ on P(iV^ /p3 ) whose restriction to the fiber P 1 of p is isomorphic 
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to (Dpi(l). By the argument as in JT(| II, Example 7.17.3], we have a well-defined morphism 
(p = \V — B\ : P 3 — > P 19 factoring through (f)\ 



p3 



p3 _>. pl9 

Since C can be identified as {z = (z , z±, z 2 , z 3 ) G P 3 |-2o 7^ 0}, C lies in P 3 — B on which 7r is 
an isomorphism. So the degree of the closure <j){C) of (j){C) is equal to the degree of 0(P 3 ) 
which is equal to the self-intersection number 

[p - Bf = V 3 -3V 2 -B + 3V-B 2 - B 3 . 

(i) T> 3 = 3 3 since T> 3 is the intersection number of three hypersurfaces of degree 3 on P 3 
which are generic elements in T>. 

(ii) T> 2 ■ B = since T> 2 is a curve in P 3 and generic enough not to meet the cubic curve B. 

Let E be a vector bundle of rank r on a nonsingular projective variety X. In the 
next computation, we use the following 'Chern relation' in the cohomology ring of the 
projective space bundle p : ¥(E) — > X which gives a relation between the Chern classes 
of E and the tautological line bundle £ on F(E): 



Y^(-i)Yc t (E)C- 1 = o 



i=0 



in H 2r (F(E)). We will suppress the pull-back p*. 
(iii) B 3 = B\ s ■ B\ s = (-0 2 - By the Chern relation for P(iV i 

? 2 -ci(A^ /P 3)e + c 2 (A^ /P 3) = 0, 



and by the fact that C2(A^, p3 ) restricted to B is automatically trivial since dimS < 2, 
we get £ 2 = ci(iVX p3 ) £ = ci(iVX p3 ). Now observe that A^/pa = C P 3(1) © Op3(3) since 
B is a complete intersection of two hypersurfaces of degree 1 and 3. Therefore 

= deg(A 2 Ag /p3 )| B = -deg O b (4) = -12, 

which yields S 3 = —12. 
(iv) Finally, 

V-B 2 = V\ s -B\ s 

= (9- fibers of tt| 5 ) • (-0 
= -9 
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Therefore (V - Bf = 12 = 3 • 2 2 . 



Example 4.3 Let £ = {M(z±, . . . , Z4)} C Mat 4x4 be a 4-dimensional subspace where 
M(z\, . . . , Z4) represents a 4 x 4 matrix whose entries are given by linear polynomials in 
zi, ... £4. Then the indeterminacy locus 

B = {z = (z , Zx,z 2 , z 3 , z 4 ) e F 4 \z = 0, f(zi, . . . , Z4) =0)} 

where f{z\, . . . , z&) = det M(zi, . . . , 24) is a homogeneous polynomial of degree 4. We may 
assume that B is nonsingular and irreducible for the moment; the reason for it will be given 



in the proof of Theorem [O]. Such an assumption is necessary in order to carry out the 
computation using the normal bundle Ns/pi of B in P 4 and to use the Chern relations as 

in the previous case. Let (ft : P 4 — ► pW -1 be the rational map defined by the sublinear 
system T> of the complete linear system | C P 4 (4) | , which is obtained by taking the Pliicker 
coordinates for C. Now we have the following diagram: 




where 7r is the blowing-up of Ib, 4> = \T> — B\ and = \D — B\ as in the case n — 3. Now 
we want to calculate the self-intersection number 

(V - Bf = V 4 -(^jV 3 -B+ {^jV 2 .B 2 -(^jV-B 3 + B\ 

(i) P 4 = 4 4 . 

(ii) X? 3 ■ B = since V 3 is a curve in P 4 and generic enough not to meet the quadric surface 
B. 

(iii) V ■ B 3 = 4n*H ■ B 3 where H G |Pp*(1)|. tt*H ■ B 3 = B\*h, i.e. B 3 restricted to the 
pull-back of the curve C := H fl B of degree 4 in H = P 3 . Let us still denote it by B 3 . 
Note that by Bertini's theorem [0, II, Theorem 8.18], for generic H, C is nonsingular 
and irreducible. Then on ^(C) = P(Ag p3 ), 

B 3 = B\ j3 .B\~ B = {-r ] f 

where r] is the tautological line bundle on P(A^ p3 ). Observe that N c /p3 = Op3(l) © 
Ops (4). Now we use the Chern relation for P(A^, p3 ): rj 2 — ci(A^Y = y p3 )?7 = as in the 

previous case. Therefore rf = ci(A^y p3 ) = — 5 • 4 = —20 and V ■ B 3 = — 4 2 ■ 5. 
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(iv) V 2 ■ B 2 = l67r*H 2 \g.B\g = — 4 3 as in the previous case. 

(v) Finally, B 4 = (B\^) 3 = (— £) 3 where £ is the tautological line bundle on the exceptional 
divisor B = P(iVX p4 ). By the Chern relation 

and by the fact that N B m4 = Op4(4) © C P 4(1), we have 

Cl « /p4 )e 2 = (n*o P ,(-5))e 

= -5(n*O v 4m-B\ § ) 2 
= ("5)V 
= (-5) -(-20) 
= 5 2 -4, 

and 

c 2 « /p4 ) £ = 4 (vr*O p4 (l)) 2 £ = (4 2 - fibers of tt| 5 ) • £ = 4 2 , 
which yields B 4 = -4(4 2 + 4 + 1). 
Therefore 

5 4 = (P - S) 4 = 4 • 3 3 . 



Proof of Theorem Uj: Let £ = {M (zi, . . . , £„)} C Mat nxn be an n-dimensional subspace 
where M(z±, . . . , z n ) represents a n x n matrix whose entries are given by linear polynomials 
in Zi, . . . z n . The Pliicker coordinates of [I, M(z\, . . . , z n )] define a polynomial map from 

to k^ nJ C PUr 1 . Homo genizing the map, we have a map 6 : P n — ^PUr 1 defined 
by the sublinear system T> of |Cp«(n)|. The restriction of <f> to £ is the Pliicker embedding 
which is described in the beginning of Section 2. However, the map is not well-defined 
on a subvariety of codimension 2, i.e. <fi is not a "morphism," but a "rational map" with 
non-empty indeterminacy locus. To eliminate this indeterminacy locus we will construct a 
"blow-up." 
Let 

B = {z = (z , Z!,..., z n ) G F n \z = 0, f( Zl , . . . , z n ) = 0)} 

be the indeterminacy locus of pure codimension 2 where f(z\, . . . , z n ) = det M(zi, . . . , z n ) 
is homogeneous of degree n. We may assume that B is nonsingular and irreducible. If not, 
consider 

p : P" x Ai -> AJ,, 

the trivial flat family of P n over A^ (or the projection onto A^) where A^ is the afline line 
over IK. Let P" = P n be the fiber over t G A^, and consider the subvariety B t of P" given 
by (zq = 0, / + tg = 0) where g G . . . ,z n ] is homogeneous of degree n. Such {B t } 
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forms a flat family over A^ by varying t G A^ with Bo = B. Moreover, we can choose an 
appropriate g so that the generic B t is nonsingular and irreducible. Let Is t be the ideal 
of B t in P™ for t G A^. Let T> t be the sublinear system of consisting of the same 

polynomials of degree n as for V, except that / is replaced by / + tg. For each t G A^, 
we take the blowing-up 7i t of Is t with the exceptional divisor B t , satisfying the following 
diagram: 




with <p t = \T>t — B t \ and <f>t = \Pt ~ B t \ where T> t := TT*T> t is the pulled-back sublinear system 
on P". On the other hand, we take the blowing-up of /, the ideal of the subscheme {B t } teA i 
in P n x A^: 

i:PxA^P"x Ar. 
with the exceptional divisor E. Since A^ is a smooth curve, the composition 



po7r:P»x Ak->A£ 

is flat (cf. |P, Appendix B.6.7]). The fiber of p o ir over t = is P n , i.e. the blowing 
up of Iq, the ideal of B in F n . Note that the restriction of the exceptional divisor E to 
a fiber, E\^ poiT yi (t), is B t . The flatness of p o n assures that certain numerical invariants 



remain constant in the family (see [0, III, Theorem 9.9]). In particular, the self-intersection 
(D t — B t ) n is independent of t G A^. This is why we can assume that B is irreducible and 
nonsingular. 

Let us proceed with the proof of the theorem. We write <ft — \D ~ B\. We have the 
following diagram: 




where ir is the blowing-up of Is- Op»(l) © Opn(n). By using the Chern relation 
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inductively as in the previous cases, we get the following: 



which yields 



v n 






n n 


v n - 


l -B 







v n ~ 


-2.B 2 


= 


-n" 


v n ~ 


-3 . §3 




— n n 


v n - 


-4.^4 


— 


— n n 




-5.^5 




—n n 


v° 


B n 




—n( r 






n 




- B 


) n = 


£ 





(n+ 1) 

(n 2 + n+ 1) 



+ n n ~ 3 H h n + 1), 



fc=0 



fc=2 



■!)■■■ ( k \„ 



n 



fc-2 



i=0 



n(n — 1) 



n-l 



□ 



Theorem |4.1| will allow us to answer Problem in the "generic situation" if m 



n 



d: 



Theorem 4.4 Assume IK is an algebraically closed field of characteristic zero. Let C C 
Mat nxn be a "generic sub space" , let E, A, B, H be a "generic set of matrices" and let (p(s) G 
K n be a "generic monic polynomial" of degree n. Then there exist exactly n(n — l) n_1 
different feedback laws F G C such that det [s(E + HF) + (A + BF)\ = tp(s). In particular 
the system (|1 . 1| ) is generically pole assignable in the class of feedback compensators C. 



Proof: Consider the characteristic map x introduced in (|2.10 ). According to Theorem 2^ 
X is a finite morphism of degree C. By Theorem |4.1| the degree of £ is n(n — l) n_1 . For 
a generic set of polynomials tp(s) G K" C P n the inverse image x _1 (¥ , ( s )) contains deg (£) 
different solutions and all these solutions are contained in C C L. □ 
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